
TELEVISION PROGRAM RECOMMENDER WITH AUTOMATIC 
IDENTIFICATION OF CHANGING VIEWER PREFERENCES 

5 Field of the Invention 

The present invention relates to television program 
recommenders , and more particularly, to a method and apparatus 
for generating television program recommendations. 



10 Background of the Invention 

As the number of channels available to television 
viewers has increased, along with the diversity of the 
programming content available on such channels, it has become 
increasingly challenging for television viewers to identify 
0 television programs of interest. Historically, television 
^ viewers identified television programs of interest by analyzing 
ffi printed television program guides. Typically, such printed 
m television program guides contained grids listing the available 
y television programs by time and date, channel and title. As the 
20 number of television programs has increased, it has become 
O increasingly difficult to effectively identify desirable 
m television programs using such printed guides. 

s ff More recently, television program guides have become 

□ available in an electronic format, often referred to as 
25 electronic program guides (EPGs). Like printed television 
program guides, EPGs contain grids listing the available 
television programs by time and date, channel and title. Some 
EPGs, however, allow television viewers to sort or search the 
available television programs in accordance with personalized 
30 preferences. In addition, EPGs allow for on-screen presentation 
of the available television programs. 

While EPGs allow viewers to identify desirable programs 
more efficiently than conventional printed guides, they suffer 
from a number of limitations, which if overcome, could further 
35 enhance the ability of viewers to identify desirable programs. 
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For example, many viewers have a particular preference towards, 
or bias against, certain categories of programming, such as 
action-based programs or sports programming. Thus, the viewer 
preferences can be applied to the EPG to obtain a set of 
5 recommended programs that may be of interest to a particular 
viewer . 

Thus, a number of tools have been proposed or suggested 
for recommending television programming. The Tivo™ system, for 
example, commercially available from Tivo, Inc., of Sunnyvale, 

10 California, allows viewers to rate shows using a "Thumbs Up and 
Thumbs Down" feature and thereby indicate programs that the 
viewer likes and dislikes, respectively. Thereafter, the TiVo 
receiver matches the recorded viewer preferences with received 

O program data, such as an EPG, to make recommendations tailored to 

Xb each viewer. 

IP Such tools for generating television program 

m recommendations provide selections of programs that a viewer 
!*f might like, based on their prior viewing history. While such 
t: television program recommenders help a user to identify 
%) television programs of interest, they suffer from a number of 
|1| limitations, which if overcome, could greatly improve the 
y performance in the generated recommendations. For example, with 
p such conventional tools for generating television program 
recommendations, changes in the television viewing habits of a 
25 viewer, often referred to as "non- stationary viewing 
preferences," are not easily identified. Furthermore, 
conventional tools for generating television program 
recommendations consider a person's viewing history as a whole 
when generating a viewer profile and television program 
30 recommendation scores . 

In addition, with such conventional tools for 
generating television program recommendations, it is hard to 
identify portions of a user's viewing history that can be 
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deleted. Thus, unnecessary portions of the user's viewing 
history are often maintained longer than necessary and some 
desired portions could be prematurely deleted. Generally, if 
viewing preferences do not change much over time, older viewing 
5 histories can be deleted without loss of any performance in the 
generated recommendations. There is currently no way, however, 
to determine if the viewer's preferences have changed. 

A need therefore exists for methods and apparatus for 
generating television program recommendations that identify 
10 changing viewer preferences. A further need therefore exists for 
methods and apparatus for generating television program 
recommendations that adapt television program recommendations to 
changing viewer preferences. 

ifS Summary of the Invention 

ii; Generally, a method and apparatus are disclosed for 

if! generating television program recommendations based on the prior 
viewing history of a viewer. According to one aspect of the 
^ invention, changes in the viewing preferences are automatically 
;2f) identified. Furthermore, once changing viewing preferences are 
ill identified, the disclosed television programming recommender (i) 
H adapts the generated television program recommendations to such 
Q changes in viewing preferences, or (ii) more efficiently manages 

the storage of the viewing history. 
25 For cyclical or periodic changes in viewing 

preferences, such as repetitive changes corresponding to the time 
of day or time of year, the television programming recommender 
generates television program recommendations using a sub-set of 
the viewing history from a corresponding earlier time period. 
30 Likewise, for true or permanent changes in viewing preferences, 
the television programming recommender optionally generates 
television program recommendations using the most recent sub- set 
of the viewing history, which most likely reflects the current 
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viewing preferences. In another variation, program 

recommendations can be generated using a combination, such as the 
union or intersection, of recommendations based on two different 
periods of time. 

5 According to another aspect of the invention, the 

disclosed television programming recommender identifies portions 
of a user's viewing history that can be deleted without loss of 
information. The television programming recommender confirms 
that viewing preferences have not changed significantly over 
10 time, and thereafter deletes older portions of the viewing 
history without loss of any performance in the generated 
recommendations . 

Generally, the present invention establishes at least 
^ two sub- sets, VHi and VH K , from the available viewing history of 
ff!> a user. The disclosed television programming recommender 
% generates viewer profiles, Pi and P K/ corresponding to each 
131 viewing history sub-set, respectively. Thereafter, the 

I s I 

jSt television programming recommender utilizes the viewer profiles, 
- Pi and P K/ to generate a corresponding set of program 
j|P recommendation scores for the programs in a given time interval. 
Ill The top-N (where N is a positive integer) recommended 

□ television programs, Si and S Kf are evaluated. If the two sets 
G of programs, Si and S K , are identical, then the viewer's 
preferences have not changed significantly. Thus, the oldest 
25 portions of the viewing history can be discarded without loss of 
information. If, however, the two sets of top-N programs, Si and 
S K/ are different, then the television programming recommender 
has identified a non- stationary viewer preference. In the event 
that a change in viewing preferences is detected, the television 
30 programming recommender can present the user with one or both 
sets of programs, Si and S K/ or a combination of the two sets, 
such as a union or intersecting set. 



C:\TEMFN70l258.doc 




A more complete understanding of the present invention, 
as well as further features and advantages of the present 
invention, will be obtained by reference to the following 
detailed description and drawings. 

5 

Brief Description of the Drawings 

FIG. 1 illustrates a television programming recommender 
in accordance with the present invention; 

FIG. 2 illustrates the processing of a viewing history 
10 in accordance with the present invention; 

FIG. 3 is a sample table from the program database of 
FIG. 1; and 

FIG. 4 is a flow chart describing an exemplary viewer 
Q preference evaluation process embodying principles of the present 
;fi> invention . 

u H 

if! Detailed Description 

i -i 

S FIG. 1 illustrates a television programming recommender 

« 100 in accordance with the present invention. As shown in FIG. 
J?t) 1, the television programming recommender 100 evaluates each of 
III the programs in an electronic programming guide (EPG) 110 to 
S identify programs of interest to a particular user. The set of 
G recommended programs can be presented to the user using a set-top 

terminal/television 150, for example, using well known on-screen 
25 presentation techniques. The television programming recommender 

100 identifies programs that a viewer might like, based on their 

prior viewing history 200, discussed further below in conjunction 

with FIG. 2. 

According to one feature of the present invention, 
30 discussed further below in conjunction with FIG. 2, the 
television programming recommender 100 considers sub-sets of the 
entire viewing history 200 when generating television program 
recommendations. Thus, the entire viewing history 200 is 
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analyzed in parts and multiple viewing profiles are generated for 
a single person. For each sub- set of the viewing history 200, 
the television programming recommender 100 generates a 
corresponding user profile that can be utilized to generate 
5 television program recommendation scores. In one embodiment, 
each sub- set of the viewing history 200 is selected by either (i) 
uniformly randomly sampling sub- sets of television programs from 
the entire viewing history 200, or (ii) selecting a time span 
that is less than the entire time period covered by the viewing 
10 history 200. 

In this manner, the television programming recommender 
100 can identify non-stationary viewer preferences. Furthermore, 
once changing viewing preferences are identified, the television 
Q programming recommender 100 can (i) adapt the generated 
iff) television program recommendations to such changes in viewing 
^; preferences, and (ii) more efficiently manage the storage of the 
m viewing history 200. For cyclical or periodic changes in viewing 
jif preferences, such as repetitive changes corresponding to the time 
of day or time of year, the television programming recommender 
W 100 generates television program recommendations using a sub- set 
111 of the viewing history 200 from a corresponding earlier time 
J=J period. Likewise, for true or permanent changes in viewing 
□ preferences, the television programming recommender 100 generates 
television program recommendations using the most recent sub-set 
25 of the viewing history 200, which most likely reflects the 
current viewing preferences. 

For example, the viewing habits of many viewers may 
change temporarily during the fall season with the start of a new 
television season, or during the playoffs of a given sport. 
30 Likewise, the viewing habits of a given viewer may be different 
in the morning hours as compared to the evening hours. Thus, the 
performance of the television programming recommender 100 can 
improve if the portion of the viewing history 200 that is used to 
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generate the program recommendations more closely resembles the 
time period of interest. In other words, if a viewer changed his 
or her viewing preferences, the programs corresponding to the new 
preferences would appear in the most recent viewing history. 

According to another feature of the present invention, 
the television programming recommender 100 identifies portions of 
a user's viewing history that can be deleted. The television 
programming recommender 100 of the present invention can confirm 
that viewing preferences have not changed significantly over 
time, and thereby delete older portions of the viewing history 
without loss of any performance in the generated recommendations. 

As shown in FIG. 1, the television programming 
recommender 100 contains a viewing history 200, discussed further 
below in conjunction with FIG. 2, a program database 300, 
discussed further below in conjunction with FIG. 3, and a viewer 
preference evaluation process 4 00, discussed further below in 
conjunction with FIG. 4. Generally, the viewing history 200 
contains the set of shows that was watched (and/or not watched) 
by the viewer over a period of time. The program database 300 
records information for each program that is available in a given 
time interval. The viewer preference evaluation process 400 
generates recommendation scores for each program in a particular 
time interval, taking into account non- stationary viewing 
preferences in accordance with the present invention, and 
displays the programs together with an indication of the 
recommendation score assigned to each program, by the television 
programming recommender 100. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 
workstation. In addition, the television programming recommender 
100 may be embodied as any available television program 
recommender, such as the Tivo™ system, commercially available 
from Tivo, Inc., of Sunnyvale, California, or the television 
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program recommenders described in United States Patent 
Application Serial No. 09/466,406, filed December 17, 1999, 
entitled ^Method and Apparatus for Recommending Television 
Programming Using Decision Trees, " (Attorney Docket No. 700772) 
5 and United States Patent Application Serial No. 09/498,271, filed 
Feb. 4, 2000, entitled u Bayesian TV Show Recommender, " (Attorney 
Docket No. 700690), or any combination thereof, as modified 
herein to carry out the features and functions of the present 
invention . 

10 FIG. 2 illustrates the processing of the viewing 

history 200 in accordance with the present invention. As shown 
in FIG. 2, at least two sub- sets, VHi and VH K , are established 
from the viewing history 200. The viewing history sub-sets, VHi 
O and VH K/ correspond to the sets of shows watched by the viewer 
ap5 during time spans Ti and T 2 , respectively. In the example shown 
V} in FIG. 2, time spans T x and T 2 are non-overlapping. The time 
jfS spans Tx and T 2 could easily be overlapping, however, as would be 
apparent to a person of ordinary skill in the art. Furthermore, 
:= one or both time spans Ti and T 2 can be discontinuous, and need 
%i not be of equal duration. The illustrative viewing history sub- 
m sets, VHi and VH K , correspond to time spans that are less than 
:~ the entire time period covered by the viewing history 200. If a 
D viewer changed his or her viewing preferences from time span Ti 
to time span T 2 , the programs corresponding to the new 
25 preferences would appear in time span T 2 . 

As shown in FIG. 2, and discussed further below in 
conjunction with FIG. 4, the television programming recommender 
100 in accordance with the present invention generates a viewer 
profile, Pi and P K , corresponding to each time span, 
30 respectively. Thereafter, the television programming recommender 
100 utilizes the viewer profiles, Pi and P K , to generate a 
corresponding set of program recommendation scores for the 
programs in a given time interval . 
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The television programming recommender 100 then 
processes the corresponding top-N (where N is a positive integer) 
sets of recommended programs, Si and S K . If the two sets of 
programs, Si and S K/ are identical, then the viewer's preferences 
5 have not changed, or at least have not changed enough so that the 
television programming recommender 100 can perceive the 
difference. Thus, the oldest portions of the viewing history 200 
(VHi in the present example) can be discarded. 

If, however, the two sets of programs, Si and S K , are 
10 different, with some number of programs in common, then the 
television programming recommender 100 has identified the common 
thread. Finally, if the two sets of programs, Si and S K/ are 
different, with no programs in common, then the viewer's 
3 preferences have changed completely between the two selected time 
ft periods . In the event that a change in viewing preferences is 
i; detected, the television programming recommender 100 can present 
h one or both sets of programs, Si and S K , or a combination of the 
i? two sets, such as a union or intersecting set. 

FIG. 3 is a sample table from the program database 300 
2J0 of FIG. 1 that records information for each program that is 
U available in a given time interval. As shown in FIG. 3, the 
program database 300 contains a plurality of records, such as 
□ records 3 05 through 3 20, each associated with a given program. 

For each program, the program database 3 00 indicates the 
25 date/time and channel associated with the program in fields 340 
and 345, respectively. In addition, the title and genre for each 
program are identified in fields 350 and 355. Additional well- 
known attributes (not shown), such as actors, duration, and 
description of the program, can also be included in the program 
30 database 300. 

In accordance with one feature of the present 
invention, the program database 3 00 also records an indication of 
the recommendation score assigned to each program by the 
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television programming recommender 100 in field 370. In this 
manner, the numerical scores can be displayed to the user in the 
electronic program guide with each program directly or mapped 
onto a color spectrum or another visual cue that permits the user 
5 to quickly locate programs of interest. 

FIG. 4 is a flow chart describing an exemplary viewer 
preference evaluation process 400 embodying principles of the 
present invention. As shown in FIG. 4, the viewer preference 
evaluation process 400 initially obtains the electronic program 

10 guide (EPG) 110 during step 410 for the time period of interest. 
Thereafter, the viewer preference evaluation process 400 obtains 
at least two sub- sets, VHi and VH K , from the viewing history 200 
during step 4 20 and generates a viewer profile, Pi and P K/ 

3 corresponding to each sub-set, VH X and VH K during step 430. 

jjfe The viewer profiles, Pi and P K/ are utilized during 

^ step 440 to generate a corresponding set of program 

{Ji 

m recommendation scores, Si and S K , for the programs identified in 
W the EPG 110 for a given time interval. A test is performed 
7 during step 450 to determine if the top-N shows from Si and S K 
lb are the same. If it is determined during step 450 that the top-N 
jlj shows from Si and S K are the same, then the viewing preferences 
]S have not changed significantly over time, and a portion of the 
O viewing history 20 0 can be deleted during step 4 60 without loss 
of information. 

25 If, however, it is determined during step 4 50 that the 

top-N shows from Si and S K are not the same, then the viewing 
preferences have changed significantly over time, and the 
recommendations should be presented to user during step 470 
based, for example, on used-defined preferences. For example, 

30 the user can specify that detected changes in viewing preferences 
are likely permanent and that the most recent sub -set, VH K , of 
the viewing history 200 should always be used to generate 
recommendations. Alternatively, the user can specify that 
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detected changes in viewing preferences are likely temporary and 
that some combination of the two sub-sets, VHi and VH K , of the 
viewing history 200, such as a union or intersection of the two 
sub-sets, should be used to generate recommendations. In 
addition, the user can specify that detected changes in viewing 
preferences are likely cyclical in nature and that a sub-set, 
VH K , from a corresponding (similar) earlier time period should be 
used to generate recommendations . 

It is to be understood that the embodiments and 
variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 
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